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1 TITLE 

2 METHOD FOR RESTRICTING OVERFLOODING DUE TO ADDRESS 

3 REGISTRATION OF AN UNSTABLE ATM TERMINAL IN AN ATM 
_ 4 SWITCH 

5 CLAIM OF PRIORITY 

6 This application claims priority to an application entitled "METHOD FOR 

7 RESTRICTING OVERFLOODING DUE TO ADDRESS REGISTRATION OF AN UNSTABLE 
G 8 ATM TERMINAL IN AN ATM SWITCH" filed in the Korean Industrial Property Office on 

tj9 November 24, 1999 and assigned Serial No. 99-52350, the contents of which are hereby 

Ms 

£3 0 incorporated by reference. 

U 1 BACKGROUND OF THE INVENTION 

nj2 Technical Field 

Q3 The present invention relates generally to a method for restricting overflooding due to 

14 address registration of an unstable asynchronous transfer mode (ATM) terminal in an 

1 5 asynchronous transfer mode switch. 

16 Related Art 

17 In general, asynchronous transfer mode (ATM) terminals connected to an asynchronous 

18 transfer mode switch are automatically assigned their asynchronous transfer mode addresses and 

19 register their asynchronous transfer mode addresses in the asynchronous transfer mode switch 
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through an interim local management interface (ILMI) protocol. When the addresses of the 
asynchronous transfer mode terminals are completely registered in the asynchronous transfer 
mode switch, other ATM-related protocols such as user network interface (UNI), local area 
network emulation (LANE or LAN emulation) and private network-to-network interface (PNNI) 
are interconnected. If an asynchronous transfer mode terminal registers its address in the 
asynchronous transfer mode switch through the interim local management interface, the private 
network-to-network interface stores the address in its network topology database for private 
network-to-network interface routing. 

The asynchronous transfer mode terminal repeatedly performs an operation of connecting 
with the asynchronous transfer mode switch through the interim local management interface to 
register the address and releasing, when the connection is cut off, the registered address and then 
reconnecting with the asynchronous transfer mode switch. Therefore, when an unstable 
asynchronous transfer mode terminal attempts to register its address in the asynchronous transfer 
mode switch through the interim local management interface, it is necessary to rebuild the private 
network-to-network interface topology database managed by the asynchronous transfer mode 
switch, each time the connection is made and cut off. The asynchronous transfer mode switch 
then regards this as a significant change and performs a synchronization process on every switch 
belonging to the same peer group through a flooding mechanism. 

Such repeatedly performed flooding provides from time to time unstable database 

Page 2 of 22 



PATENT 
P56247 

1 information to a network of the corresponding peer group, increasing the unstable factors of the 

2 overall network. Therefore, an increase in the network scale and the number of the terminals 

3 increases a possibility that there will exist unstable terminals. 

"4 I have found that overflooding due to address registration of an unstable asynchronous 

5 transfer mode terminal in an asynchronous transfer mode switch can be inconvenient and 

6 undesirable. Efforts have been made to improve networks in general and asynchronous transfer 

7 mode networks in particular. 

O Exemplars of recent efforts in the art include U.S. Patent No. 6,028,863 to Sasagawa et 

fy al, entitled METHOD AND APPARATUS FOR NEGOTIATING CONNECTION IDENTIFIER, 

= 10 issued on February 22, 2000, U.S. Patent No. 6,111,881 to Soncodi, entitled 

N=i SIGNALINGPROTOCOL FOR REROUTING ATM CONNECTIONS IN PNNI 

-Hp ENVIRONMENTS, issued on August 29, 2000, U.S. Patent No. 6,141,322 to Poretsky, entitled 

^3 METHOD AND APPARATUS FOR PRECEDENCE AND PREEMPTION IN ATM 

14 CONNECTION ADMISSION CONTROL, issued on October 31, 2000, U.S. Patent No. 6,078,586 

15 to Dugan et al, entitled ATM VIRTUAL PRIVATE NETWORKS, issued on June 20, 2000, U.S. 

16 Patent No. 5,872,773 to Katzela et al, entitled VIRTUAL TREES ROUTING PROTOCOL FOR 

17 AN ATM-BASED MOBILE NETWORK, issued on February 16, 1999, U.S. Patent No. 5,963,555 

18 to Takase et al, entitled ROUTER APPARATUS USING ATM SWITCH, issued on October 5, 

19 1999, U.S. Patent No. 6,002,674 to Takei et al, entitled NETWORK CONTROL SYSTEM 

Page 3 of 22 




PATENT 
P56247 

1 WHICH USES TWO TIMERS AND UPDATES ROUTING INFORMATION, issued on December 

2 14, 1999, U.S. Patent No. 5,854,899 to Callon et al., entitled METHOD AND APPARATUS FOR 

3 MANAGING VIRTUAL CIRCUITS AND ROUTING PACKETS IN A 

4 NETWORK/SUBNETWORK ENVIRONMENT, issued on December 29, 1998, U.S. Patent No. 
* 5 5 ,8 3 1 ,982 to Hummel, entitled METHOD FOR FORMING ROUTING INFORMATION IN AN 

6 ATM COMMUNICATION NETWORK, issued on November 3, 1998, U.S. Patent No. 5,796,736 

7 to Suzuki, entitled ATM NETWORK TOPOLOGY AUTO DISCOVERY METHOD, issued on 

8 August 18, 1998, U.S. Patent No. 5,831,975 to Chen et al, entitled SYSTEM AND METHOD 
ffi9 FOR HIERARCHICAL MULTICAST ROUTING IN ATM NETWORKS, issued on November 3, 
Jj) 1998, and U.S. Patent No. 5,761,192 to Hummel, entitled METHOD AND ATM 
gi COMMUNICATION NETWORK FOR INTEGRATION OF AN ATM SWITCHING NODE TO BE 
Ti2 CONFIGURED INTO AN ATM COMMUNICATION NETWORK, issued on June 2, 1998. 

jp While these recent efforts provide advantages, I note that they fail to adequately provide a 

T4 convenient and efficient method for restricting overflooding due to address registration of an 

15 unstable asynchronous transfer mode terminal in an asynchronous transfer mode switch. 

16 SUMMARY OF THE INVENTION 

17 Therefore, it is an object of the present invention to provide a method for restricting 

18 overflooding due to address registration of an unstable asynchronous transfer mode terminal in 

19 an asynchronous transfer mode switch. 
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It is another object of the present invention to provide a method for restricting 
overflooding by reducing a network load by detecting an unstable terminal and preventing a 
factor causing occurrence of the significant change in an asynchronous transfer mode switch. 

To achieve the above objects and others, there is provided a method for restricting 
overflooding on a private network-to-network interface (PNNI) in an asynchronous transfer mode 
(ATM) switch. The method comprises registering an address of an asynchronous transfer mode 
terminal using an interim local management interface (ILMI) protocol and then determining 
whether the asynchronous transfer mode terminal is stable or not; and deferring, when the 
asynchronous transfer mode terminal is unstable, application of the private network-to-network 
interface until the asynchronous transfer mode terminal becomes stable. 

Preferably, the asynchronous transfer mode terminal is determined to be unstable, when a 
time value determined by subtracting a last connect time from a current time is less than a preset 
maximum tolerant time. Further, the private network-to-network interface protocol is applied 
when the asynchronous transfer mode terminal is determined to be stable. 

To achieve these and other objects in accordance with the principles of the present 
invention, as embodied and broadly described, the present invention provides a method for 
controlling an asynchronous transfer mode switch, comprising: registering an address of an 
asynchronous transfer mode terminal using an interim local management interface protocol and 
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1 determining when said asynchronous transfer mode terminal is stable; and when said 

2 asynchronous transfer mode terminal is not stable, not applying a private network-to-network 

3 interface protocol in said asynchronous transfer mode switch. 

4 To achieve these and other objects in accordance with the principles of the present 

5 invention, as embodied and broadly described, the present invention provides a method for 

6 restricting overflooding in an asynchronous transfer mode switch, comprising: when registering 

7 an address of an asynchronous transfer mode terminal through an interim local management 
;~t8 interface protocol, determining when there is an address of said asynchronous transfer mode 
4g9 terminal in a data table for an unstable terminal; registering a current time in a last connect time 
MO field in an entry of said table, when there is an address of said asynchronous transfer mode 
s 1 1 terminal registered in said data table; comparing a time value determined by subtracting a last 
Ll2 connect time from a current time with a preset maximum tolerant time, to determine when said 
f43 asynchronous transfer mode terminal is stable; and when said asynchronous transfer mode 

14 terminal is not stable, not applying private network-to-network interface. 

15 To achieve these and other objects in accordance with the principles of the present 

16 invention, as embodied and broadly described, the present invention provides a method of 

17 controlling an asynchronous transfer mode switch, comprising: detecting whether an 

18 asynchronous transfer mode address corresponding to an asynchronous transfer mode terminal is 

19 stored in a data table, said data table including a plurality of address fields and last connect time 
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fields, each one of said address fields corresponding to a respective one of said last connect time 
fields; when said asynchronous transfer mode address is not detected as being stored in said data 
table, creating a new entry in said data table corresponding to said asynchronous transfer mode 
terminal, said new entry having a new address field and a new last connect time field, setting said 
new address field in accordance with said asynchronous transfer mode address, setting said new 
last connect time field in accordance with a current time; when said asynchronous transfer mode 
address is detected as being stored in said data table, updating an existing last connect time field 
in accordance with a current time, said existing last connect time field corresponding to said 
asynchronous transfer mode address; determining whether a time value is larger than a 
predetermined maximum tolerant time, said time value being equal to a first value subtracted 
from a second value, said first value being stored in an identified last connect time field, said 
second value corresponding to a current time, said identified last connect time field being stored 
in said data table and corresponding to said asynchronous transfer mode address; and when said 
time value is not larger than said predetermined maximum tolerant time, not applying a private 
network-to-network interface protocol in said asynchronous transfer mode switch. 

The present invention is more specifically described in the following paragraphs by 
reference to the drawings attached only by way of example. Other advantages and features will 
become apparent from the following description and from the claims. 
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1 BRIEF DESCRIPTION OF THE DRAWINGS 

2 In the accompanying drawings, which are incorporated in and constitute a part of this 

3 specification, embodiments of the invention are illustrated, which, together with a general 

4 description of the invention given above, and the detailed description given below, serve to 

5 exemplify the principles of this invention. 

6 FIG. 1 is a diagram illustrating a structure of an asynchronous transfer mode (ATM) 

7 switch network, in accordance with the principles of the present invention; 

8 FIG. 2 is a diagram illustrating a table data structure of an unstable terminal, in 
*fQ9 accordance with the principles of the present invention; 

-pLO FIG. 3 is a flow chart illustrating a procedure for restricting overflooding of an unstable 

Si asynchronous transfer mode (ATM) terminal during address registration of an asynchronous 

£ 12 transfer mode terminal through interim local management interface (ILMI), in accordance with 

Ms the principles of the present invention; 

Jf4 FIG. 4 is a flow chart illustrating a procedure for processing a timer event of an unstable 

Hf5 asynchronous transfer mode (ATM) terminal, in accordance with the principles of the present 

16 invention; and 

17 FIG. 5 is a flow chart illustrating a procedure for determining a released state of an 

18 asynchronous transfer mode (ATM) terminal upon occurrence of an interim local management 

19 interface (ILMI) address release event, in accordance with the principles of the present invention. 
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1 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

2 While the present invention will be described more fully hereinafter with reference to the 

3 accompanying drawings, in which a preferred embodiment of the present invention is shown, it is 

4 to be understood at the outset of the description which follows that persons of skill in the 

5 appropriate arts may modify the invention here described while still achieving the favorable 

6 results of this invention. Accordingly, the description which follows is to be understood as being 

7 a broad, teaching disclosure directed to persons of skill in the appropriate arts, and not as limiting 

8 upon the present invention. In the following description, well-known functions or constructions 
'^9 are not described in detail since they would obscure the invention in unnecessary detail. 

5p FIG. 1 illustrates a structure of an asynchronous transfer mode (ATM) switch network 

~n according an embodiment of the present invention. Referring to FIG. 1, first and second 

H;2 asynchronous transfer mode (ATM) terminals 100 and 400 are connected to first and second 

33 asynchronous transfer mode switchs 200 and 300 through associated interim local management 

T4 interface (ILMI), respectively. Further, the first asynchronous transfer mode switch 200 is 

15 connected to the second asynchronous transfer mode switch 300 through private network-to- 

16 network interface (PNNI). 

17 FIG. 2 illustrates a table data structure of an unstable terminal according to an 

18 embodiment of the present invention. Referring to FIG. 2, the table data structure includes table 

19 index, terminal's asynchronous transfer mode (ATM) address, last connect time of the 
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1 asynchronous transfer mode terminal, and last disconnect time of the asynchronous transfer mode • 

2 terminal. 

3 FIG. 3 illustrates a procedure for restricting overflooding of an unstable asynchronous 

4 transfer mode terminal during address registration of an asynchronous transfer mode terminal 

5 through interim local management interface (ILMI) according to an embodiment of the present 

6 invention. 

Ifh Operation of a preferred embodiment will be described with reference to FIGS. 1 to 3. At 

r ^8 step 101, an address registration event of an asynchronous transfer mode (ATM) terminal is 

7j generated from the asynchronous transfer mode terminal through interim local management 

.10 interface (ILMI). An example of an address registration event is as follows. When an ATM 

|4i terminal is connected to an ATM switch through ILMI protocol, an address of the ATM terminal, 

jT2 for example internet protocol (IP) address, is required to be registered to the ATM switch. 

13 At step 102, the asynchronous transfer mode switch determines whether there exists an 

14 address of the asynchronous transfer mode terminal registered in the table. The step 103 is 

15 performed after step 102 when no address of the asynchronous transfer mode terminal is 

16 registered in the table. The step 104 is performed after step 102 when an address of the 

17 asynchronous transfer mode terminal is registered in the table. 



Page 10 of 22 



PATENT 
P56247 

1 At step 103, a table entry is created and current time is placed in the last connect time 

2 field. At step 104, when there exists an address of the asynchronous transfer mode terminal 

3 registered in the table, the asynchronous transfer mode switch creates an entry of the table in the 

4 form as depicted in FIG. 2 and changes the last connect time in the created entry to the current 

5 time. That is, the asynchronous transfer mode switch registers the current time in the last 

6 connect time field of the table entry. 

7 At step 105, the asynchronous transfer mode switch determines whether a time value 
~08 determined by subtracting the last disconnect time from the current time is larger than a preset 
-«9 maximum tolerant time. The time value is equal to the current time minus the last disconnect 
Qo time. If the time value is larger than the preset maximum tolerant time, this fact indicates that the 
==11 asynchronous transfer mode terminal is stable. Alternatively, if the time value is smaller than the 
H2 preset maximum tolerant time, this fact indicates that the asynchronous transfer mode terminal is 
33 not stable. The preset maximum tolerant time is a fixed reference value. 

14 The step 107 is performed after step 103 is performed. Furthermore, the step 107 is 

15 performed after step 105 is performed, if the time value is larger than the preset maximum 

16 tolerant time. At step 107, the asynchronous transfer mode switch changes the last disconnect 

17 time to "-1". At step 108, the asynchronous transfer mode switch determines the asynchronous 

18 transfer mode terminal as a stable terminal and applies a private network-to-network interface 

19 module. 
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1 The step 106 is performed after step 105 is performed, if it is determined in step 105 that 

2 the time value determined by subtracting the last disconnect time from the current time is not 

3 larger than the preset maximum tolerant time. At step 106, the asynchronous transfer mode 

4 switch determines the asynchronous transfer mode terminal, which has requested address 

5 registration, as an unstable asynchronous transfer mode terminal and waits for the asynchronous 

6 transfer mode terminal to be stable. 

7 If a timer event of the unstable asynchronous transfer mode terminal is generated dining 
^8 the waiting period, a procedure of FIG. 4 will be performed. The timer event is an activity of 
,4# terminating the activated timer when the ATM terminal is connected to the ATM switch through 
uo ILMI protocol. Referring to FIG. 4, when a timer event of the unstable asynchronous transfer 
= 11 mode terminal is generated in step 201, the asynchronous transfer mode switch determines in 
n? step 202 whether every entry of the table shown in FIG. 2 has been processed. If every entry has 
A3 been processed, the asynchronous transfer mode switch ends the operation. Otherwise, if not 
~14 every entry has been processed, the asynchronous transfer mode switch selects a next entry in the 

15 table in step 203 and then proceeds to step 204. In step 204, the asynchronous transfer mode 

16 switch determines whether the last disconnect time is "-1". If the last disconnect time is "-1", the 

17 asynchronous transfer mode switch determines the asynchronous transfer mode terminal as an 

18 address-summarized asynchronous transfer mode terminal in step 205 and then returns to step 

19 202. Otherwise, if the last disconnect time is not "-1", the asynchronous transfer mode switch 

20 determines in step 206 whether a time value determined by subtracting the last disconnect time 
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from the current time is larger than a preset maximum tolerant time. The preset maximum 
tolerant time is a fixed reference value. If the time value is larger than the maximum tolerant 
time, the asynchronous transfer mode switch changes the last disconnect time to "-1" in step 208. 

Subsequently, the asynchronous transfer mode switch determines the asynchronous 
transfer mode terminal as a stable asynchronous transfer mode terminal and applies the private 
network-to-network interface (PNNI) module in step 209. However, if it is determined in step 
206 that the time value determined by subtracting the last disconnect time from the current time 
is not larger than the maximum tolerant time, the asynchronous transfer mode switch determines 
the asynchronous transfer mode terminal associated with the presently selected entry as an 
unstable terminal and waits for the asynchronous transfer mode terminal to be stable, in step 207. 
The asynchronous transfer mode terminal is determined to be an unstable terminal when the time 
set from the last connect time registered in the table for the unstable terminal has not elapsed and 
the address of the asynchronous transfer mode terminal has been registered. The maximum 
tolerant time of step 105 in FIG. 3 can be the same as the maximum tolerant time of step 206 of 
FIG. 4. 

FIG. 5 illustrates a procedure for determining a released state of an asynchronous transfer 
mode terminal upon occurrence of an interim local management interface address release event 
according to an embodiment of the present invention. The ILMI address release event is an 
activity of terminating the connection between the ATM terminal and the ATM switch through 
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ILMI protocol. The released state can also be referred to as a disconnect state. Referring to FIG. 
5, when an interim local management interface address release event is generated from the 
asynchronous transfer mode terminal in step 301, the asynchronous transfer mode switch selects 
an entry corresponding to the interim local management interface address from the table in step 
302, and changes the last disconnect time to the current time in step 303. Thereafter, in step 304, 
the asynchronous transfer mode switch determines the asynchronous transfer mode terminal, 
which has generated the interim local management interface address release event, as a terminal 
in a released state. The released state can also be described as a disconnect state. 

As described above, the invention previously detects an unstable asynchronous transfer 
mode (ATM) terminal before the asynchronous transfer mode address is registered in the 
asynchronous transfer mode switch through the interim local management interface (ILMI), and 
defers applying it to the private network-to-network interface (PNNI) module until the 
asynchronous transfer mode terminal becomes stable, thereby to prevent overload due to 
overflooding of the asynchronous transfer mode switch. 

The foregoing paragraphs describe the details of a method for restricting overflooding due 
to address registration of an unstable asynchronous transfer mode (ATM) terminal in an 
asynchronous transfer mode switch, and in particular, of a method for restricting overflooding 
due to address registration of an unstable asynchronous transfer mode terminal through an 
interim local management interface (ILMI) protocol in an asynchronous transfer mode switch. 
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1 While the present invention has been illustrated by the description of embodiments 

2 thereof, and while the embodiments have been described in considerable detail, it is not the 

3 intention of the applicant to restrict or in any way limit the scope of the appended claims to such 

4 detail. Additional advantages and modifications will readily appear to those skilled in the art. 

5 Therefore, the invention in its broader aspects is not limited to the specific details, representative 

6 apparatus and method, and illustrative examples shown and described. Accordingly, departures 

7 may be made from such details without departing from the spirit or scope of the applicant's 

8 general inventive concept. 
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